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IN THE CLAIMS 

The following is a listing of the claims of the present application: 

1. (Currently Amended) A computer-based method of mining one or more patterns in an 
input data set of items, the method comprising the steps of: 

identifying one or more sets of items in the input data set as one or more patterns based on 
whether the one or more sets respectively satisfy a dependency test, the dependency test being 
satisfied when each of the items in a set of items is dependent upon each other item with a prescribed 
significance level; and 

outputting the one or more identified patterns based on results of the dependency tests; 

wherein the dependenc v test employs a normal approximation test when an occurrence count 
of the items of a set is above a threshold value, and a Poisson approximation test otherwise . 

2. (Canceled). 

3. (Original) The method of claim 1 , wherein a minimum support threshold value associated 
with the dependency test increases as the frequency of items in a set increases, when a probability 
that the set is in the input data set is less than a predetermined percentage. 

4. (Original) The method of claim 3 , wherein the predetermined percentage is approximately 
fifty percent. 

5. (Original) The method of claim 1 , wherein a minimum support threshold value associated 
with the dependency test decreases as the size of an item set increases. 

6. (Original) The method of claim 1 , wherein the input data set comprises transaction data. 

7. (Original) The method of claim 1, wherein the input data set comprises event data. 
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8. (Currently Amended) A computer-based method of mining one or more patterns in an 
input data set of items, the method comprising the steps of: 

obtaining an input data set of items; 

searching the input data set of items to identify one or more sets of items in the input data 
set as one or more patterns based on whether the one or more sets respectively satisfy a dependency 
test, the dependency test being satisfied when each of the items in a set of items is dependent upon 
each other item with a prescribed significance level; and 

outputting the one or more identified patterns based on results of the dependency tests; 

wherein the dependencv test employs a normal approximation test when an occurrence count 
of the items of a set is above a threshold value, and a Poisson approximation test otherwise . 

9. (Original) The method of claim 8, further comprising, prior to the searching step, the step 
of normalizing the input data set. 

10. (Original) The method of claim 9, wherein the input data set comprises event data and 
the normalizing step comprises transforming at least a portion of the event data into event classes 
such that the event data is non-application-dependent. 

11. (Original) The method of claim 10, wherein the event data transformation step further 
comprises the step of mapping two or more attributes associated with an event into an event class. 

1 2. (Original) The method of claim 1 1 , wherein the mapping step is performed in accordance 
with a lookup table. 

1 3 . (Original) The method of claim 1 0, wherein the event data is in a tabular form with a first 
number of columns before the transformation step and in a tabular form with a second number of 
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columns after the transformation step, the second number of columns being less than the first number 
of columns. 

14. (Original) The method of claim 8, wherein the outputting step further comprises 
converting the one or more identified patterns into a human readable format. 

15. (Original) The method of claim 8, wherein the searching step further comprises the step 
of performing a level-wise scan based on a set length to determine candidate sets of items in the 
input data set that satisfy the dependency test. 

1 6. (Original) The method of claim 15, further comprising the step of pruning candidate sets. 

17. (Currently Amended) Apparatus for mining one or more patterns in an input data set of 
items, the apparatus comprising: 

at least one processor operative to: (i) identify one or more sets of items in the input data set 
as one or more pattems based on whether the one or more sets respectively satisfy a dependency test, 
the dependency test being satisfied when each of the items in a set of items is dependent upon each 
other item with a prescribed significance leve l wherein the dependency test employs a normal 
a pproximation test when an occurrence count of the items of a set is above a threshold value, and 
a Poisson approximation test otherwise : and (ii) output the one or more identified pattems based on 
results of the dependency tests; and 

a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the one or more identified pattems. 

18. (Canceled). 
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19. (Original) The apparatus of claim 17, wherein a minimum support threshold value 
associated with the dependency test increases as the frequency of items in a set increases, when a 
probabiHty that the set is in the input data set is less than a predetermined percentage. 

20. (Original) The apparatus of claim 19, wherein the predetermined percentage is 
approximately fifty percent. 

21. (Original) The apparatus of claim 17, wherein a minimum support threshold value 
associated with the dependency test decreases as the size of an item set increases. 

22. (Original) The apparatus of claim 17, wherein the input data set comprises transaction 

data. 

23. (Original) The apparatus of claim 17, wherein the input data set comprises event data. 

24. (Currently Amended) Apparatus for mining one or more patterns in an input data set of 
items, the apparatus comprising: 

at least one processor operative to: (i) obtain an input data set of items; (ii) search the input 
data set of items to identify one or more sets of items in the input data set as one or more patterns 
based on whether the one or more sets respectively satisfy a dependency test, the dependency test 
being satisfied when each of the items in a set of items is dependent upon each other item with a 
prescribed significance level , wherein the dependencv test emplovs a normal approximation test 
when an occurrence count of the items of a set is above a threshold value, and a Poisson 
approximation test otherwise : and (iii) output the one or more identified patterns based on results 
of the dependency tests; and 
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a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the one or more identified patterns. 

25. (Original) The apparatus of claim 24, further comprising, prior to the searching 
operation, the operation of normalizing the input data set. 

26. (Original) The apparatus of claim 25, wherein the input data set comprises event data and 
the normalizing operation comprises transforming at least a portion of the event data into event 
classes such that the event data is non-application-dependent. 

27. (Original) The apparatus of claim 26, wherein the event data transformation operation 
further comprises the operation of mapping two or more attributes associated with an event into an 
event class. 

28. (Original) The apparatus of claim 27, wherein the mapping operation is performed in 
accordance with a lookup table. 

29. (Original) The apparatus of claim 26, wherein the event data is in a tabular form with 
a first number of columns before the transformation operation and in a tabular form with a second 
number of columns after the transformation operation, the second number of columns being less than 
the first number of columns. 

30. (Original) The apparatus of claim 24, wherein the outputting operation further comprises 
converting the one or more identified patterns into a human readable format. 
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3 1 . (Original) The apparattis of claim 24, wherein the searching operation further comprises 
the operation of performing a level-wise scan based on a set length to determine candidate sets of 
items in the input data set that satisfy the dependency test. 

32. (Original) The apparatus of claim 31, further comprising the operation of pruning 
candidate sets. 

33. (Currently Amended) An article of manufacture for mining one or more patterns in an 
input data set of items, the article comprising a machine readable medium containing one or more 
programs which when executed implement the steps of: 

identifying one or more sets of items in the input data set as one or more patterns based on 
whether the one or more sets respectively satisfy a dependency test, the dependency test being 
satisfied when each of the items in a set of items is dependent upon each other item with a prescribed 
significance level; and 

outputting the one or more identified patterns based on results of the dependency tests; 

wherein the dependency test employs a normal approximation test when an occurrence count 
of the items of a set is above a threshold value, and a Poisson approximation test otherwise . 

34. (Currently Amended) An article of manufacture for mining one or more patterns in an 
input data set of items, the article comprising a machine readable medium containing one or more 
programs which when executed implement the steps of: 

obtaining an input data set of items; 

searching the input data set of items to identify one or more sets of items in the input data 
set as one or more patterns based on whether the one or more sets respectively satisfy a dependency 
test, the dependency test being satisfied when each of the items in a set of items is dependent upon 
each other item with a prescribed significance level; and 
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outputting the one or more identified patterns based on results of the dependency tests; 

wherein the dependency test employs a normal approximation test when an occurrence count 
of the items of a set is above a threshold value, and a Poisson approximation test otherwise . 
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